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SELECTIVE ERROR CORRECTION FOR AD HOC NETWORKS HAVING 
MULTIPLE COMMUNICATION MODES 

5 FIELD OF THE INVENTION 

This invention relates to wireless communications, and more particularly to 
error correction for wireless communications. 

BACKGROUND OF THE INVENTION 

10 Various ad hoc communication networks support packet communications in 

an asynchronous communication mode and/or a synchronous communication mode. 
The different communication modes may be used, for example, to support different 
services. For example, a synchronous communication link may be more appropriate 
for a demanding service, such as voice. One example of such an ad hoc network is a 

1 5 Bluetooth compliant network. The Bluetooth 1 . 1 standard ("BT- 1.1") specifies 

packets that include an access code, header and payload as illustrated in Figure 1 A. 
As will be more fully described below, the header is protected by a cyclical 
redundancy check (CRC) that is generally effective at detecting errors but not 
designed to correct errors. As one of the header fields may indicate a destination 

20 device for a packet, an indeterminate header error could lead to unintended reception 
by an incorrect device in the same Bluetooth piconet. As a result, the BT-1.1 standard 
specifies that a receiver discard any packets with errors detected by a bad CRC check 
on the packet header. This packet-handling approach is provided based on the 
requirements of a data-communications environment where the Bluetooth link is 

25 shared by multiple devices that may transmit bursts of data asynchronously. For such 
asynchronous communication mode operations, the destination of a packet is 
generally not known in advance to the receiver, which, therefore, operates to accept 
only its own packets. 

Bluetooth also provides for support of various applications using a 

30 synchronous communication mode. For example, the BT-1 .1 standard provides for 
supporting a real time application such as voice. In such a case, Bluetooth provides a 
synchronous link in which the transmissions are scheduled in advance to occur at 
regular intervals so that a receiver may know when to expect packets for the 
synchronous link. Dropped packets due to bad header CRC results may adversely 
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affect voice quality in such a real-time application as with, for example, a Bluetooth 
headset. 

The BT-1.1 standard will now be more fully described with reference to the 
baseband (BB) packet illustrated in Figure 1 A. As illustrated in Figure 1A, the 
5 access code is 72 bits in length. The access code may be used by the receiver for 
timing recovery, frequency offset determination and compensation and/or channel 
access control functions. During normal link operations after a Bluetooth piconet has 
been established, a Channel Access Code (CAC) may be used to identify the 
particular piconet. Two other access codes, the Device Access Code (DAC) and the 

10 Inquiry Access Code (IAC) may be used during the piconet establishment procedures 
of paging and inquiry, respectively. 

The header illustrated in Figure 1 A is 54 bits in length. The header may 
contain information for packet acknowledgement, packet sequence number for 
reordering, flow control, identity of the slave device within the Bluetooth piconet that 

15 is the intended destination or the source of the packet and/or the header error check 

(HEC), which is a type of cyclical redundancy check (CRC). As specified by the BT- 
1.1 standard, an 8-bit HEC is computed for a 10-bit header data field to form an 18-bit 
header. The 18-bit header may be protected by a rate- 1/3 repeat code to form a 54-bit 
field as illustrated in Figure 1 A. The repeat code is specified for use in improving the 

20 signal to noise ratio at the receiver rather than for use in connection with an error 
correction code decoding processing at the receiver. 

Also shown in Figure 1 A is the payload. The payload may be 0 bits for a null 
packet or range from 240 bits to 2,745 bits in length for data packets. The 240 bit 
length payload may be supported within a single time slot of the Bluetooth specified 

25 frame structure. Greater payload lengths may be supported by allocating multiple 

time slots within a frame for a single packet. The payload can contain data for either 
a synchronous connection-oriented (SCO) link or an asynchronous connection-less 
(ACL) link. Each payload type (ACL or SCO) may be provided a variety of different 
options for error correction, including no coding, rate 2/3 block and/or rate 1/3 

30 sequential repeat code. The format of coding for the payload may be established at 
the time of negotiation of a link between a master and a slave device on a Bluetooth 
piconet. 
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Further details of the BT-1 .1 standard format of the header are illustrated in 
Figure IB. As shown in Figure IB, the header includes a member address 
(AMER_ADDR) distinguishing between active members participating on a piconet, a 
packet type (TYPE), a flow control bit (FLOW) for flow control of packets over the 
5 asynchronous link, a one bit acknowledgement indication (ARQN) to acknowledge 
successful transfer of payload data, a sequence bit (SEQN) providing a sequential 
numbering scheme for ordering data in a packet stream and a header-error-check 
(HEC) to check the header integrity. 

1 0 SUMMARY OF THE INVENTION 

Some embodiments of the present invention provide error control in an ad hoc 
network having an asynchronous communication mode and a synchronous 
communication mode. A packet including a header and a payload is received. The 
header includes a header error check (HEC) computed based on the header. An error 

15 indicator is calculated based on the received header. The received payload is 

forwarded if the calculated error indicator indicates an error free header. The header, 
only in the synchronous communication mode, is modified based on an error 
correction table when the calculated error indicator corresponds to a value in the error 
correction table and the received payload is forwarded. A received packet error is 

20 detected in the synchronous communication mode when the calculated error indicator 
indicates an error in the header and the calculated error indicator does not correspond 
to a value in the error correction table. A received packet error is detected in the 
asynchronous communication mode when the calculated error indicates an error in the 
header. 

25 In other embodiments of the present invention, the error indicator is a 

remainder value. The header may include n data bits and the error correction table 
may be an n-entry table, each of the entries corresponding to an error in an associated 
one of the data bits. The ad hoc network may be a Bluetooth compliant network and 
detecting a received packet error may include discarding the received payload. The 

30 header may have an eighteen bit length and the HEC may be eight bits of the header. 
The received header may be a repeat coded header and receiving the packet may 
include demodulating the repeat coded header to provide the header including the 
HEC. 
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In further embodiments of the present invention, detecting a received packet 
error further includes discarding the received payload. The header further includes a 
destination device address and modifying the header includes determining a 
destination device address based on the modified header and forwarding the received 
5 payload when the determined destination device address corresponds to an expected 
destination device address. A received packet error is detected and the received 
payload is discarded when the determined destination device address does not 
correspond to the expected destination device address. 

In other embodiments of the present invention, the synchronous connection- 

10 oriented (SCO) link is negotiated to establish the synchronous communication mode. 
A frame time is associated with the SCO link. A packet received at about the frame 
time is characterized as a synchronous communication mode received packet. 
Modifying the header, only in the synchronous communication mode, includes 
modifying the header only for the synchronous communication mode received 

15 packets. Packets not received at about the frame time may be characterized as 

asynchronous communication mode received packets and forwarding the received 
payload may include forwarding the received payload for asynchronous 
communication mode received packets having a destination device address 
corresponding to an expected destination device address and discarding the received 

20 payload for asynchronous communication mode received packets having a destination 
device address not corresponding to the expected destination device address. 

In further embodiments of the present invention, modifying the header 
includes, for synchronous mode received packets, forwarding the received payload 
when the determined destination device address corresponds to the expected 

25 destination device address and detecting a received packet error and discarding the 

received payload when the determined destination device address does not correspond 
to the expected destination device address. The error indicator may be a remainder 
value and calculating the remainder value may include calculating the remainder 
value based on a generator polynomial and an initial value known to a device 

30 receiving a packet and a device transmitting the packet. Negotiating a synchronous 

connection-oriented (SCO) link may include establishing the initial value for the SCO 
link. 
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In other embodiments of the present invention, a bit error rate for the SCO link, 
is estimated. Modifying the header is disabled when the estimated bit error rate fails 
to satisfy an error correction criterion. 

In further embodiments of the present invention, error control in an ad hoc 
5 network includes receiving a packet including a header and a payload, the header 
including a header error check (HEC) computed based on the header. An error 
indicator is calculated based on the received header. The received payload is 
forwarded if the calculated error indicator indicates an error free header. The header 
is modified based on an error correction table when the calculated error indicator 

10 corresponds to a value in the error correction table and the received payload is 

forwarded based on the modified header. A received packet error is detected when 
the calculated error indicator indicates an error in the header and the calculated error 
indicator does not correspond to a value in the error correction table. 

In other embodiments of the present invention, a communication device for an 

15 ad hoc network having an asynchronous communication mode and a synchronous 
communication mode includes a receiver configured to receive a packet including a 
header and a payload, the header including a header error check (HEC) computed 
based on the header. The device further includes an error detect circuit configured to 
calculate an error indicator based on the received header and an error correction 

20 circuit configured to modify the header based on an error correction table when the 
calculated error indicator corresponds to a value in the error correction table. The 
error correction circuit is configured to modify the header only in the synchronous 
communication mode. The device also includes a payload processing circuit 
configured to forward the received payload when the calculated error indicator 

25 indicates an error free header and/or when the error correction circuit modifies the 
header and to detect a received packet error when the calculated error indicator 
indicates an error in the header and the calculated error indicator does not correspond 
to a value in the error correction table in the synchronous communication mode and to 
detect a received packet error in the asynchronous communication mode when the 

30 calculated error indicator indicates an error in the header. 

In further embodiments of the present invention, the payload processing 
circuit is further configured to discard the received payload if a received packet error 
is detected. The payload processing circuit may be further configured to discard the 
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received payload if a received packet error is detected. The header may further 
include a destination device address and the error correction circuit may be configured 
to determine a destination device address based on the modified header. The payload 
processing circuit may be configured to forward the received payload when the 
5 determined destination device address corresponds to an expected destination device 
address and to detect a received packet error and discard the received payload when 
the determined destination device address does not correspond to the expected 
destination device address. 

1 0 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 A illustrates a baseband packet for a BT1.1 standard Bluetooth 
network. 

Figure IB illustrates a header for a BT1 .1 standard Bluetooth network 
baseband packet. 

15 Figure 2 is a schematic block diagram illustrating a communication device, 

such as a mobile terminal, according to some embodiments of the present invention. 

Figure 3 is a flowchart illustrating operations for error control in an ad hoc 
network according to various embodiments of the present invention. 

Figure 4 is a flowchart illustrating operations for error control in an ad hoc 
20 network according to further embodiments of the present invention. 

Figure 5 is a flowchart illustrating operations for error control in an ad hoc 
network according to various embodiments of the present invention. 

Figure 6 is a schematic block diagram illustrating a communication device 
according to some embodiments of the present invention. 

25 

DETAILED DESCRIPTION 

The present invention now will be described more fully hereinafter with 
reference to the accompanying drawings, in which embodiments of the invention are 
shown. However, this invention should not be construed as limited to the 
30 embodiments set forth herein. Rather, these embodiments are provided so that this 
disclosure will be thorough and complete, and will fully convey the scope of the 
invention to those skilled in the art. Like numbers refer to like elements throughout. 



6 



Attorney Docket No.: U030223/93 14-69 



It also will be understood that, as used herein, the term "comprising" or 
"comprises" is open-ended, and includes one or more stated elements, steps and/or 
functions without precluding one or more unstated elements, steps and/or functions. 
It will also be understood that the term "and/or" as used herein refers to and 
5 encompasses any and all possible combinations of one or more of the associated listed 
items. 

The present invention is described below with reference to block diagrams 
and/or operational illustrations of methods and wireless terminals according to 
embodiments of the invention. It is understood that each block of the block diagrams 

10 and/or operational illustrations, and combinations of blocks in the block diagrams 

and/or operational illustrations, can be implemented by radio frequency, analog and/or 
digital hardware, and/or computer program instructions. These computer program 
instructions may be provided to a processor of a general purpose computer, special 
purpose computer, ASIC, and/or other programmable data processing apparatus, such 

15 that the instructions, which execute via the processor of the computer and/or other 
programmable data processing apparatus, create means for implementing the 
functions/acts specified in the block diagrams and/or operational block or blocks. In 
some alternate implementations, the functions/acts noted in the blocks may occur out 
of the order noted in the operational illustrations. For example, two blocks shown in 

20 succession may in fact be executed substantially concurrently or the blocks may 
sometimes be executed in the reverse order, depending upon the functionality/acts 
involved. 

The invention is generally described herein in the context of wireless terminals 
that can communicate over an ad hoc, typically short-range (i.e., low power), 

25 communication channel, such as a Bluetooth communication channel, with network 
accessible devices or other wireless devices. 

As used herein, a "wireless terminal" or "mobile terminal" includes, but is not 
limited to, a terminal that is configured to communicate via a wireless interface such 
as, for example, a cellular interface, a wireless local area network interface (WLAN), 

30 Bluetooth interface, another RF communication interface, and/or an optical interface. 
Example wireless terminals include, but are not limited to, a cellular wireless 
terminal; a personal communication terminal that may combine a cellular wireless 
terminal with data processing, facsimile and data communications capabilities; a 
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personal data assistance (PDA) that can include a wireless transceiver, pager, 
Internet/intranet access, local area network interface, wide area network interface, 
Web browser, organizer, and/or calendar; and a mobile or fixed computer or other 
device that includes a wireless transceiver. The wireless terminal may be configured 
5 to communicate via a cellular communication link that may include a protocol such 
as, for example, ANSI-136, Global Standard for Mobile (GSM) communication, 
General Packet Radio Service (GPRS), enhanced data rates for GSM evolution 
(EDGE), code division multiple access (CDMA), wideband-CDMA, CDMA2000, 
and UMTS. 

10 As understood by those who are skilled in the art, the Bluetooth protocol 

provides a universal radio interface in the 2.45 GHz unlicensed frequency band 
between electronic devices that connect and communicate wirelessly via short-range 
ad hoc networks. Communication protocols as used herein may specify the 
information communicated, the timing, the frequency, the modulation, and/or the 

1 5 operations for setting-up and/or maintaining a communication connection. 

As will be appreciated by one of skill in the art, the present invention may be 
embodied as a method or device, such as a mobile terminal or other ad hoc protocol 
supporting devices like headphones or the like. Accordingly, the present invention 
may take the form of an entirely hardware embodiment, an entirely software 

20 embodiment or an embodiment combining software and hardware aspects, all 
generally referred to herein as a "circuit." 

Computer program code for carrying out operations of the present invention 
may be written in an object oriented programming language such as Java®, Smalltalk 
or C++, a conventional procedural programming languages, such as the "C" 

25 programming language, or lower-level code, such as assembly language and/or 
microcode. The program code may execute entirely on a single processor and/or 
across multiple processors, as a stand-alone software package or as part of another 
software package. 

The present invention is described below with reference to flowchart 

30 illustrations and/or block diagrams of methods, apparatus (systems) and computer 
program products according to embodiments of the invention. It will be understood 
that each block of the flowchart illustrations and/or block diagrams, and combinations 
of blocks in the flowchart illustrations and/or block diagrams, can be implemented by 
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computer program instructions. These computer program instructions may be 
provided to a processor of a general purpose computer, special purpose computer, or 
other programmable data processing apparatus to produce a machine, such that the 
instructions, which execute via the processor of the computer or other programmable 
5 data processing apparatus, create means for implementing the functions specified in 
the flowchart illustration and/or block diagram block or blocks. 

The computer program instructions may also be loaded onto a computer or 
other programmable data processor to cause a series of operational steps to be 
performed on the computer or other programmable processor to produce a computer 

10 implemented process such that the instructions that execute on the computer or other 
programmable processor provide steps for implementing the functions or acts 
specified in the flowchart illustration and/or block diagram block or blocks. 

Embodiments of the present invention will now be further described with 
reference to the schematic block diagram illustration of a mobile terminal 200 in 

15 Figure 2. Figure 2 illustrates a mobile wireless terminal 200 receiving an ad hoc 

wireless communication network signal 175. The mobile terminal 200 may include a 
keyboard/keypad 105, a display 110, a speaker 115, a microphone 120, a network 
transceiver 125, and a memory 130 that communicate with a processor 140. The 
network transceiver 125 typically comprises a transmitter circuit 150 and a receiver 

20 circuit 145, which respectively transmit outgoing radio frequency signals to an ad hoc 
network transceiver 26 of the network and receive incoming radio frequency signals 
from the transceiver 26 via an antenna 165. While a single antenna 165 is shown in 
Figure 2, it is to be understood that multiple antennas and/or different types of 
antennas may be utilized based on the types of signals being received. The radio 

25 frequency signals transmitted between the mobile terminal 200 and the transceiver 26 
may comprise both traffic and control signals (e.g., paging signals/messages for 
incoming voice/data), which are used to establish and maintain communication with 
another device, and may provide uplink and/or downlink communications. However, 
the present invention is not limited to such two-way communication systems. 

30 With respect to their role in various conventional operations of the mobile 

terminal 200, including cellular network communications, the foregoing components 
of the mobile terminal 200 may be included in many conventional mobile terminals 
and their functionality is generally known to those skilled in the art. It should be 
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further understood, that, as used herein, the term "mobile terminal" or "wireless 
terminal" may include a cellular radiotelephone with or without a multi-line display; a 
Personal Communications System (PCS) terminal that may combine a cellular 
radiotelephone with data processing, facsimile and data communications capabilities; 
5 a Personal Data Assistant (PDA) that can include a radiotelephone, pager, 

Internet/intranet access, Web browser, organizer, calendar and/or a global positioning 
system (GPS) receiver, an accessory device supporting wireless communications and 
a conventional laptop and/or palmtop receiver or other device that includes a radio 
transceiver. Mobile terminals may also be referred to as "pervasive computing" 
10 devices. 

Also shown in the mobile terminal 200 of Figure 2 is an error detect circuit 
155 that is configured to calculate an error indicator based on the received header. 
For example, the error indicator may be a remainder value. The mobile terminal 200 
of Figure 2 further includes an error correction circuit 160 configured to modify a 

15 header based on an error correction table when the calculated error indicator 
corresponds to a value in an error correction table 132. For example, the error 
correction table 132 may be stored in the memory 130. The error correction circuit 
160 in the embodiments of Figure 2 is configured to modify the header only when the 
terminal 200 is in the synchronous communication mode (i.e., receives a packet 

20 designated for a synchronous connection-oriented (SCO) link). 

Also shown in Figure 2 is a payload processing circuit 165. The payload 
processing circuit 165 is configured to forward a received payload when the 
calculated error indicator from the error detect circuit 155 indicates an error free 
header and/or when the error correction circuit 160 modifies the header. The payload 

25 processing circuit 165 may be further configured to detect a received packet error 

when the calculated error indicator indicates an error in the header and the calculated 
error indicator does not correspond to a value in the error correction table for a packet 
received in the synchronous communication mode. The payload processing circuit 
165 may be configured to detect a received packet error in the asynchronous 

30 communication mode when the calculated error indicator indicates an error in the 
header. 

The payload processing circuit 165 in some embodiments of the present 
invention is further configured to discard a received payload if a received packet error 
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is detected. In addition, the payload processing circuit 165 may be further configured 
to discard a received packet based on a received packet error when a determined 
destination device address for a packet processed by the error detect circuit 155 and 
the error correction circuit 160 does not correspond to the expected destination device 
5 address (i.e., the address of the receiving device). In such embodiments, the error 
correction circuit 160 may be configured to determine the destination device address 
based on the modified header selected by the error correction circuit 160. 

While the error detect circuit 155, error correction circuit 160 and payload 
processing circuit 165 are illustrated in the embodiments of Figure 2 as implemented 

10 on the processor 140, it will be understood that the functionality of the different 

circuits may be distributed across multiple processors. Furthermore, the allocation of 
functionality between the respective error detect 155, error correction 160 and 
payload processing 165 circuits may be distributed differently between the respective 
circuits and the present invention is not limited to embodiments having a particular 

15 distribution of functionality as described above with reference to Figure 2. It will 
also be understood that, while embodiments of the present invention have been 
described with reference to a mobile terminal 200 above, the communication device 
for an ad hoc network may be a variety of other devices having either one or two way 
communication support, such as headsets and/or other accessory devices or the like. 

20 Operations for error control in an ad hoc network having an asynchronous 

communication mode and a synchronous communication mode will now be described 
for various embodiments of the present invention with reference to the flow chart 
illustration of Figure 3. As shown in Figure 3, operations begin at Block 300 by 
receiving a packet including a header and a payload. The header includes a header 

25 error check (HEC) computed based on the header and included in the header at the 
transmitting device. An error indicator is calculated based on the received header 
(Block 305). As will be described more fully with reference to the exemplary 
embodiments of Figure 6, the error indicator may be a remainder value. 

Based on the calculated error indicator, it is determined if the received header 

30 is an error free header (Block 310). If the header is not error free, it is determined if 
the calculated error indicator corresponds to a value in the error correction table 
(Block 315). If the calculated error indicator does not correspond to a value in the 
error correction table, a received packet error is detected (Block 325). If the 
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calculated error indicator does correspond to a value in the error correction table, the 
header is modified (Block 320). 

The received payload is forwarded if the calculated error indicator indicates an 
error free header at Block 310 or after modifying the header at Block 320 (Block 
5 330). Operations described with reference to Blocks 315 and 320 may be carried out 
only in the synchronous communication mode of the receiving device. Accordingly, 
it will be understood that, in an asynchronous communication mode, if an error is 
detected in the header at Block 325, then a received packet error is detected. Where a 
received error is detected at Block 325, the receiving device may discard the payload 

10 rather than forwarding the payload. 

Operations for error control in an ad hoc network having an asynchronous 
communication mode and a synchronous communication mode for further 
embodiments of the present invention will now be described with reference to the 
flow chart illustration of Figure 4. Operations begin at Block 400 by receiving a 

15 packet including a header and a payload, where the header includes a header error 

check (HEC) computed based on the header. An error indicator is calculated based on 
the received header (Block 405). If the calculated error indicator indicates an error 
free header (Block 410), the received payload is forwarded (Block 440). If the 
calculated error indicator does not indicate an error free header (Block 410) and the 

20 packet was received in an asynchronous communication mode (Block 415) a received 
packet error is detected (Block 425). In a synchronous communication mode (Block 
415), it is determined if the calculated error indicator from Block 405 corresponds to 
a value in an error correction (EC) table (Block 420). If not, a received packet error is 
detected (Block 425). If the calculated error indicator corresponds to a value in the 

25 error correction table (Block 420), the destination device address is determined based 
on a candidate modified header, and if the determined destination device address does 
not correspond to an expected destination device address (Block 430), a received 
packet error is detected (Block 425). 

For example, an SCO link may be negotiated and set up for a particular master 

30 and slave pair of devices. Therefore, as synchronous communication mode may be 
determined based on the presumption that a packet received at a particular time is 
associated with such a specific SCO link, if the modified address generated by the 
error correction logic described above indicates a destination device having a different 
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address, there likely was an error in either the assumption that the received packet was 
associated with a particular SCO link or that the modified header does not accurately 
correct an error in the received packet. For example, in embodiments of the present 
invention providing for single bit error correction, a particular multi-bit error 
5 condition may correspond to an error table value associated with a distinct single bit 
error resulting in a possible modified header that does not correct an error but, instead 
is itself erroneous. 

If the destination device address based on the modified header corresponds to 
an expected destination device address (Block 430), the header is modified based on 
10 the error correction table (Block 435). The received payload associated with the 

successfully modified header is forwarded to the destination device address (Block 
440). 

Operations for error control in an ad hoc network related to determining 
whether error correction should be enabled or disabled will now be further described 

15 with reference to the flowchart illustration of Figure 5. As shown in Figure 5, 
operations begin at Block 500 by negotiating a synchronous connection-oriented 
(SCO) link between a master and slave device to establish a synchronous 
communication mode. The negotiation of the SCO link at Block 500 may establish 
various aspects of the SCO link, including aspects such as a frame and time slot 

20 associated with the SCO link. Accordingly, a particular frame time may be associated 
with the SCO link (Block 505). If a packet is received at the associated frame time of 
the SCO link (Block 510), the packet is characterized as a synchronous 
communication mode received packet (Block 515). Otherwise, the packet is 
characterized as an asynchronous communication mode received packet (Block 535). 

25 In some embodiments of the present invention, as illustrated by Blocks 520 

and 525 of Figure 5, the use of error correction even in synchronous communication 
mode may be limited. For example, in some embodiments of the present invention, 
the error correction table may be configured specifically to correct only single bit 
errors and may be subject to an unacceptable risk of false header correction above a 

30 certain bit error rate for a channel. An exemplary analysis including an estimate of a 
false correction rate risk at various bit error rates will be described below. 

In light of the potential for false error correction, some embodiments of the 
present invention provide for estimating an error rate for the link (Block 520). In 
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such embodiments of the present invention, if the estimated bit error rate for the SCO 
link fails to satisfy an error correction criterion (Block 525), error correction is 
disabled (Block 540). If the criterion is satisfied (Block 525), error correction is 
enabled (Block 530). Thus, if there are error rates at which the risk of false correction 
5 is unacceptable, header modification based on an error correction table may be 

disabled in both synchronous communication mode and asynchronous communication 
mode. 

In various embodiments of the present invention described herein, header error 
correction is disabled in asynchronous communication mode without regard to a 

10 channel bit error rate as the receiver may use information in the header to determine 
the packet destination and other control information associated with the asynchronous 
communication link. Accordingly, a bit error in one of the header fields illustrated in 
Figure IB could cause the receive and transmit link control states to diverge, which 
may result in a significant deterioration of communication performance. Therefore, 

1 5 error correction as described herein may be limited to SCO links where the receive 
destination address for a packet may be known in advance based on knowledge of 
when an SCO packet burst should occur as established at the time of negotiation of 
the SCO link. 

The present invention will now be further described with reference to the 
20 schematic block diagram of various embodiments of the present invention illustrated 
in Figure 6. The embodiments in Figure 6 may provide improved performance of an 
SCO link by reducing HEC error rates for such a link. The embodiments of Figure 6 
are particularly directed to an ad hoc network based on the BT-1.1 standard of 
Bluetooth. As shown in Figure 6, Blocks 605 through 620 illustrate the computation 
25 of a header h by the Bluetooth transmitter which is transmitted with the payload^ 
over the channel 625. An M-bit cyclical redundancy check (CRC) 615 is computed 
on the M-bit header data 610 by the CRC calculation circuit 605 using a generator 
polynomial G and an initial value P that is known by both the transmitter and the 
receiver. The (N+M)-bit header h is rate- 1/3 repeat-coded per the Bluetooth BT-1 . 1 
30 standard and then transmitted together with the payload^ over the channel 625 to the 
receiver. At the receiver, including Blocks 630 through 660 of Figure 6, the received 
header x (after combining with repeated bits) is given by: 
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x=h+e, 

where e is an (N+M)-bit error vector for which e { = 1 represents an error in the i th 
received bit of h. The rate- 1/3 combiner 630, as described previously, may be used in 
5 demodulating a received signal to advantageously improve the signal to noise ratio 
using the rate-1/3 repeat coded received signal to generate the received header x. The 
receiver CRC calculation circuit 635 calculates the CRC remainder r on the received 
vectors, using techniques known to those of skill in the art, based on the polynomial 
G and the initial value P. The remainder value may then indicate that the header x 

10 was received error free (i.e., e = 0) and, if so, the control logic 650 may forward the 

received payload as schematically indicated by the switch 655 in Figure 6. As shown 
in Figure 6, an error free indication corresponds to a remainder value r of 0. 

If the remainder value r is not equal to 0 (i.e., e is not equal to 0) the 
remainder value r is compared to entries in an error correction table E 640. For the 

15 embodiments of Figure 6, the error correction table E has N entries with the i th entry 
E, corresponding to the CRC remainder resulting from a single bit error in the i th 
position of the header h, such that: 

E t =r(ed,i-0...N-l. 

20 

For some embodiments of the present invention, the table E can be 
precomputed based on the fixed value of G and then stored for usage during link 
activity. In case r=E h the i h bit in x may be corrected by the error correction EC 
circuit 645. If r does not match any value in the table E 640, then no correction may 

25 occur and the no match indication may be provided to the control logic block 650 to 
prevent forwarding of the payload as illustrated by the switch 655 in Figure 6. Thus, 
the match indication may be combined in the control logic block 650 with expected 
link type information (SCO or ACL) and an Enable EC control indicator (such as 
based on a determination or estimate of channel 625 error rate) to allow the error 

30 correction to be enabled and/or disabled under software control. An exemplary 
control logic for allowing error correction according to some embodiments of the 
present invention is as follows: 

15 
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IF r = 0 5 

Pass on payload a to higher layers; 
ELSEIF (Enable EC = = 1 AND Expected Link Type = = SCO), 
Compare r to all values in EC table E\ 
IF Match to entry /, 

Correct i h bit in data section of header; 

Pass on payload g_ to higher layer; 

ELSE 

Indicate packet erasure to higher layer. 

ELSE, 

Indicate packet erasure to higher layer. 

An exemplary analysis including an estimate of a false correction rate risk at 
various bit error rates will now be described. If the single-bit probability of an error is 
p and individual bit errors are assumed independent, then the probability P of i errors 
in an TV-bit word is given by 

Pim^p^i-pT 1 WO, 

where (NJ) represents the number of different choices of i elements from N total. As 
the Bluetooth header generally employs a rate- 1/3 repeat coding, the rate p is used 
here to refer to the probability of a single bit error. For j¥=10 in the case of the 
Bluetooth header, Table 1 estimates the erasure rate versus p with or without header 
error correction according to some embodiments of the present invention. 



Table 1 . 





p = 0.1% 


/>= 1% 


p = 5% 


HEC erasure - no EC 


1.8% 


16.5% 


62.5% 


HEC erasure - with EC 


0.015% 


1 .4% 


22.5% 



25 Table 1 illustrates an improvement in frame erasures due to HEC, which may 

lead to performance improvement in, for example, voice over an SCO link. This 
result is modeled for an AWGN channel where bit errors are independent, but results 
may differ for a fading channel where errors are more likely to occur in blocks (i.e., 
higher probability of multi-bit errors in the header). 

30 Note that there may not be a unique relationship between e and r , which may 

lead to aliasing of multi-bit errors into the error correction table K In the case of 
Bluetooth, where N=\0 and M=8, the CRC operation maps the 18-bit errors e into the 
8-bit remainders r. Thus, there is some probability of falsely detecting a single-bit 
error when, in fact, there exists a multi-bit error in the received header* that has the 

35 same remainder r. It can be shown that all single bit errors have a unique r. The 

16 
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probability of a random error pattern aliasing on one of the TV remainder vectors in E 
can be calculated as: 

P a = N/2 M ~4% 

Thus, approximately 96% of the multi-bit errors should be detected by the 
5 CRC check while the remaining 4% may be falsely detected and "corrected" by the 
EC table as single bit errors. The table below shows the effect of this for various 
values of p. Again, these results are modeled only for a channel with independent bit 
eiTors. 





p = 0A% 


p=l% 


p = 5% 


HEC erasure- no EC 


0.018 


0.165 


0.625 


HEC erasure - with EC 


1.44 x 10" 3 


0.0134 


0.216 


False HEC correction - with HEC 


6x 10~ 6 


5.6 x 10" 4 


9 x 10" J 



10 

The flowcharts, flow diagrams and block diagrams of Figures 2 through 6 
illustrate the architecture, functionality, and operation of possible implementations of 
devices, methods and computer program products for error control according to 
embodiments of the present invention. In this regard, each block in the flow charts or 

1 5 block diagrams may represent a module, segment, or portion of code, which 

comprises one or more executable instructions for implementing the specified logical 
act(s). It should also be noted that, in some alternative implementations, the acts 
noted in the blocks may occur out of the order noted in the figures. For example, two 
blocks shown in succession may, in fact, be executed substantially concurrently, or 

20 the blocks may sometimes be executed in the reverse order, depending upon the 
functionality involved. 

In the drawings and specification, there have been disclosed typical illustrative 
embodiments of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 

25 scope of the invention being set forth in the following claims. 
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